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Abstract. Let g be a finite dimensional semisimple Lie algebra over C and 
e £ g a nilpotent element. Elashvili and Kac have recently classified all good 
Z-gradings for e. We instead consider good M-gradings, which are naturally 
parameterized by an open convex polytope in a Euclidean space arising from 
the reductive part of the centralizer of e in g. As an application, we prove that 
the isomorphism type of the finite W -algebra attached to a good R-grading for 
e is independent of the particular choice of good grading. 



1. Introduction 

In this article, we construct isomorphisms between the finite VK-algebras associ- 
ated to a nilpotent orbit in a complex semisimple Lie algebra. In some important 
special cases, these finite VK-algebras were first defined and studied in the Ph.D. 
thesis of Lynch [15], generalizing a construction of Kostant [14]. The same algebras 
were later rediscovered by mathematical physicists, who coined the name "finite 
VF-algebra" used here; see e.g. [3]. In full generality, a finite VK-algebra associated 
to an arbitrary nilpotent orbit was introduced only recently by Premet [19], who 
views the resulting algebra as an enveloping algebra for the Slodowy slice through 
the nilpotent orbit in question; see also [8]. 

To review a slight generalization of Premet 's definition in more detail, let g be 
a finite dimensional semisimple Lie algebra over C and let e G g be nilpotent. An 
M-grading 

of g is called a good grading for e if e G 02 and the linear map ad e : 3j — > Qj+2 is 
injective for all j < —1 and surjective for all j > —1. This definition originates in 
[13]. We call a good grading integral if Qj = for all j ^ Z and even if gj = for 
all j ^ 2Z; these are the most important cases. A classification of all integral good 
gradings can be found in [7]. By [7, Theorem 2.1], even good gradings correspond 
to nice parabolic subalgebras as have been independently classified by Baur and 
Wallach [2]. 

Suppose r is a good grading for e, and let ( , ) denote the Killing form on g. The 
alternating bilinear form ( , ) on g_i defined by {x,y) = {[x,y], e) is non-degenerate. 
Choose a Lagrangian subspace i of 0_i and define 

m = « © 0j. 

i<-i 
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This is a nilpotent subalgebra of g and the map x ^ iTi ~^ C, x i— > (x, e) defines a 
representation of m. The finite W -algebra associated to e and the good grading F 
may then be defined as the endomorphism algebra 

= Endc;(g)(C/(0) ®u(ra) 

of the generalized Gelfand-Graev representation U{q) ®u(m) ^x- ^ critical point for 
this article is that the definition of the algebra Hy. is independent of the particular 
choice of the Lagrangian subspace £. More precisely, given another Lagrangian 
subspace fi' of g_i, a construction due to Gan and Ginzburg [8] yields a canonical 
isomorphism between the finite PF-algebras and H^i arising from the choices t 
and t', respectively. 

As explained in detail in the introduction of [4] , the algebras considered originally 
by Kostant and Lynch in [14, 15] are naturally identified with the algebras H^. 
defined here in the special case that the good grading T is even, i.e. when the 
good grading arises from a nice parabolic subalgebra. In particular, in the even 
case, can actually be realized as a subalgebra of U{p), where p is the parabolic 
subalgebra p = 0j>o0j- This makes the representation theory of easier to 
study in the even case; for instance, it is clear in these cases that H-,^ possesses 
many finite dimensional irreducible representations arising from restrictions of finite 
dimensional L'"(p)-modules. In general it is still an open problem to show even that 
has a one dimensional representation; sec [20, Conjecture 3.1]. 

On the other hand, the algebras studied by Premet [19, 20] and Gan and 
Ginzburg [8] are the algebras defined here in the special case that the good 
grading T is the Dynkin grading, i.e. the grading defined by embedding e into an 
sl2-triple (e, h, f) and considering the ad /i-eigenspace decomposition of q. Repre- 
sentation theory of 5I2 implies that the Dynkin grading is always an integral good 
grading for e. The present definition of H^, involving an arbitrary choice of good 
grading for e, gives a general framework containing both the Kostant-Lynch con- 
struction and the Prcmct construction as special cases. Our main result shows that 
in fact the algebra only depends up to isomorphism on e, not on the choice of 
good grading for e. 

Theorem 1. The finite W -algebras and H^i associated to any two good grad- 
ings r and T' for e are isomorphic. 

To prove the theorem, we need to make precise the physicists' idea of deforming 
one good grading into another. Say two good gradings F : g = ©jgi^gi and 
r' : S = 0jeR0j are adjacent if 

0= 0in0j-, 

where i~ denotes the largest integer strictly smaller than i and i~^ denotes the 
smallest integer strictly greater than i. If F and F' are adjacent, then by Lemma 26 
below, there exist Lagrangian subspaces t in g_i and in such that 

e©©0i = «'e0 0;-, 

i<-l J<-1 
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i.e. the nilpotent subalgebra m defined from F and t coincides witli tlie nilpotent 
subalgebra m' defined from F' and t'. With these choices, the algebras i?^ and H^' 
corresponding to F and F' arc simply equal. In view of the aforementioned result 
of Gan and Ginzburg (independence of choice of Lagrangian subspace), Theorem 
1 therefore follows if we can prove that any two good gradings for e are linked by 
a chain of adjacent good gradings. The precise statement is as follows. 

Theorem 2. Given any two good gradings F and F' for e, there exists a chain 
Fi, . . . , F„ of good gradings for e such that F is conjugate to Ti, Fj is adjacent to 
Fj_|_i for each i = I, . . . ,n — 1, and F„ is conjugate to F'. 

To prove Theorem 2, there is a simple geometric picture. To the nilpotent ele- 
ment e, we will explain how to associate an open convex polytope in a Euclidean 
space of dimension equal to the rank of the reductive part of the centralizer of e, 
together with a finite group We of symmetries of ,0^^, in such a way that conjugacy 
classes of good gradings for e are parameterized by Wg-orbits on We call 
the good grading polytope. There is then a natural collection of affine hyperplanes 
which cuts the good grading polytope into finitely many connected alcoves, with 
the property that the good gradings parameterized by points p and p' are adjacent 
if and only if p and p' lie in the closure of the same alcove. Since one can get from 
any point in to any other by crossing finitely many walls, Theorem 2 follows 
easily from this description. 

The group We of symmetries of ^e is actually a well known group: it is isomor- 
phic to the group Nw{Wj)/Wj, where Wj is the parabolic subgroup of the Weyl 
group W corresponding to the minimal Levi subalgebra of g containing e according 
to the Bala-Carter theory. Wc point out especially Lemma 15 below which gives an- 
other sense in which these groups are "almost" reflection groups, different to that 
of Howlett [10]. In general, the inequalities defining the good grading polytope 
and the hyperplane arrangement defining the alcoves are all naturally described 
in terms of what we call the restricted root system of the centralizer ge of e in g. 
These restricted root systems are easy to compute on a case-by-case basis for the 
exceptional Lie algebras. For classical Lie algebras, we instead follow the approach 
of [7] to give a uniform description of the good grading polytopes exploiting the 
natural representation rather than the adjoint representation. We expect that the 
restricted root systems investigated here will also play a role in the representation 
theory of the finite W^-algebras themselves. 

Acknowledgements. We thank Ross Lawther, Gerhard Rohrle, Gary Seitz, Eric 
Sommers and Sergey Yuzvinsky for help. 

2. Restricted root systems 

Let G be a semisimple algebraic group over C, T be a maximal torus and B 
be a Borel subgroup containing T. We write g, t and b for the corresponding Lie 
algebras. Recall some standard notation: 

- $ C t* denotes the root system of g with respect to t; 

- Qa denotes the a-root space of g for each a G 

- C $ is the system of positive roots defined from b = t0 J2ae^+ S"' 
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- A = {«!, . . . , Ur} is the corresponding set of simple roots; 

- E is the M-lattice Mai ■ ■ ■ © in t* and E* is the dual lattice in t; 

- Ha = kera is the hyperplane in E* defined by a € 

- ^ is the hyperplane arrangement {H^ | a € $} in the real vector space 
E*- 

- W < GL{E*) is the Weyl group generated by the simple reflections si, . . . ,Sr, 
where Sj is the reflection in the hyperplane Hi = Ha^. 

Given in addition a subset J of {1, ... , r}, we adopt some more standard notation 
for parabolic objects associated to J: 

- Ej denotes X^jg j C E; 

- ^j = ^nEjis the closed subsystem of $ generated by {^aj | j G J} with 
base Aj = {aj \ j G J}; 

- pj = 'j © uj denotes the standard parabolic subalgebra of g with Levi 
subalgebra Ij = t© ^^^^^ Qa and nihadical Uj = Eae*+\*j ^a, 

- Pj = LjUj is the corresponding standard parabolic subgroup of G with 
standard Levi subgroup Lj and unipotcnt radical Uj; 

- Wj denotes the parabolic subgroup of W generated by {sj \ j € J}. 

Our flnal piece of notation is less standard: E"^ = (E/Ej)* denotes f]j^jHj C E*. 
Then, 

= {HaHE-^ I q; G 

is the restriction of the reflection arrangement .o/ to the subspacc E'^ . It has been 
well studied in the literature, starting from work of Orlik and Solomon [16]. For 
a e E, we let a'^ G E/Ej denote the restriction of a to E-^. In this section, we 
want to focus not on the restricted arrangement jz/"^ , but rather on the restricted 
root system 

^■^ = {a'^ I a G $ \ $j} 

consisting of all the non-zero restrictions of roots in $ to E'^ . The hyperplanes in 

are the kernels of the restricted roots in , so one can recover from 
but not vice versa. Note that is in general definitely not a root system in E/Ej 
in the usual sense. 

Prom now on, we will always identify E with E* using the real inner product 
(., .) induced by the Killing form on g. We can then identify both the spaces E^ 
and E/Ej with the orthogonal complement to Ej in E. Under this identification, 
the notation a"^ becomes the orthogonal projection of a G .B to E"^ along the 
direct sum decomposition E = E^ © Ej. Let us also set / = {1, . . . , r} \ J and 
m = \I\= <\\m.E^ . 

Lemma 3. For any a G there exists a' G Ej such that a + a! G $ and 
(a', aj) > for all j G J. 

Proof. By the definition of the set {a' G Ej \ a + a' G is non-empty. Pick an 
element a' from this set that is maximal in the dominance ordering. To complete 
the proof, we just need to show that (a', a-,) > for all j G J. Well, if not, we can 
find j G J such that (q: + a' , aj) = (a', aj) < 0. but then a + (a' + aj) G $ by [11, 
Lemma 9.4] contradicting the maximality of the choice of a'. □ 
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Lemma 4. If a, f3 € $ are distinct roots with {a, (3) > 0, then a — /3 G ^ too. 

Proof. By the previous lemma, we can lift a, P to a + a' , P + P' € where a', /?' G 
Ej satisfy {a',aj) > 0, {P',aj) > for all j G J. In other words, a',/3' belong to 
the closure of the same chamber in Ej, hence {a', /3') > 0. So 

(a + a', ^ + /?') = (a, /?) + (a', > 0. 

Alsoa+a' ^ P+P' since a p. So [11, Lemma 9.4] implies that {a+a') — {P+P') G 
Hence, a — P e □ 

Lemma 5. If C(,P G are proportional roots, then there exists 7 G such that 
a, P are both integer multiples ofj. 

Proof. Let M = {c > \ ca £ $'^}. The previous lemma implies that if a,b are 
distinct elements of M then |a — 6| G M too. It follows that any element of M is 
an integer multiple of the smallest element. □ 

Define a base of the restricted root system to be a subset {Pi | i G /} 
of such that any element of can be written as ^^iPi "'^ith either all 

Oj G Z>o or all a, G Z<o. Of course any base for is necessarily a basis for 
the vector space E'^ . Any base {Pi \ i £ 1} partitions the restricted root system 
into positive and negative roots, the positive ones being the roots that are a 
positive linear combination of /3i's. To construct bases of in the usual way, 
let 7 G E"^ be regular. This means that 7 does not lie on any of the hyperplanes 
in J2/'^ , or equivalently, (0,7) 7^ for all a G Then we can define $"^(7) to 
be {a G I (0,7) > 0}, and clearly = $-^(7) U (-$''(7)). Call a G $^^(7) 
decomposable if a = Pi + P2 for /3i,/?2 € ^"^(7)) indecomposable otherwise. 
Armed with Lemmas 4 and 5, the following theorem is proved in essentially the 
same way as for root systems, see e.g. [11, Theorem 10.1]. 

Theorem 6. Let 7 G E'^ be regular. Then the set A'^(7) of all indecomposable 
roots in ^'^{'j) is a base of , and every base can be obtained in this manner. 

Recall that the bases for the root system $ are in natural bijective correspon- 
dence with set 'rf of chambers in the hyperplane arrangement that is, the con- 
nected components of E\\Jj^. Under this correspondence, the base {Pi, ... , Pr} 
corresponds to the chamber {a £ E \ (a, Pi) > for all i = 1, . . . ,r}. Theorem 6 
leads to a similar bijection between the set of bases of the restricted root system 
and the set "^"^ of chambers in the hyperplane arrangement . 

Corollary 7. There is a natural bijective correspondence between bases in and 
chambers in 'io'^ , under which the base {Pi \ i E 1} corresponds to the chamber 
{aeE-^ \ {a, Pi) > for all iel}. 

Proof. We just explain how to construct the inverse map from chambers to bases. 
Given a chamber C G , pick any (necessarily regular) point 7 G C. Then, 
image of C under the inverse map is the base A"^(7) for This is well-defined, 
because if 7, 7' belong to the same chamber, then they lie on the same side of each 
hyperplane in =2/-^, so $'^(7) = $•^(7')- □ 
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There is another way to construct bases for the restricted root system $ , by 
restricting bases for $ that contain bases for 

Lemma 8. Suppose that {(3i, . . . is a base for $ such that {(3j \ j G J} is a 
base for ^j. Then, \ i E 1} is a base for and every base for can be 
obtained in this way. 

Proof. Suppose first that {f3i, . . . , (3r} is a base for $ such that {f3j | j € J} is a 
base for Any a G $ \ $j can be written as a = cijPji so that the a^-'s are 

either all > or all < 0. Since Pj G Ej for each j e J, a"^ = J^iei^^il^i- Hence, 
{/?/ I z G 7} is a base for 

To show that every base in arises in this way, we think instead in terms of 
chambers. Let C G be the chamber corresponding to the base {Pi, . . . ,Pr}, still 
assuming that {Pj | j G J} is a base for The closure C is equal to {a G | 
{a, Pi) > for alH = 1, . . . ,r}, while E'^ = {a e E \ {a,Pj) = for all j G J}. 
Hence, the intersection C fl E'^ is equal to {a G E'^ \ {a,pf) > for all j G J}. 
This shows that {C n E"^) \ (J is the chamber in 'rf'^ corresponding to the base 
{Pf I i G I}. We must prove that every chamber in "^"^ can be obtained in this 
way. 

Suppose that {Pi, . . . , Pr} is a base for <I> that docs not contain a base for 
and let C be the corresponding chamber in ^. We can find P = ajPj G $j 

such that aj / for some 1 < i < r with Pi ^ $j. Take any a G C n E"^ , 
so {a,P) = and {a,Pj) > for all j = l,...,r. Since ^ 0, the equation 
5^j=i o^i(ct) = implies that {a. Pi) = 0. Hence, C H E"^ is contained in the 
hyperplane H/^^, and (C fl E'^) \ |J = 0. Since E'^ \ |J s^'^ is obviously covered 
by the sets (CnE'^)\\J s^'^ as C runs over all chambers in we have now shown 
that every chamber in "^-^ is equal to {C D E^) \ (J for some chamber C in ^ 
such that the corresponding base of $ contains a base for $j. □ 

Lemma 9. Suppose thai {Pi, . . . , P^} and {71, . . . , 7^} are two bases for $ such that 
{Pj I J G J} and {7^ j j G J} are bases for ^>j. The resulting bases | i G /} 
and {7/ I i G 1} for ^>"^ are equal if and only if there exists w G Wj mapping 
{Pi,...,Pr] to {71,..., 7r}. 

Proof. Since Wj acts trivially on E^ , it is easy to see that if {Pi, . . . ,Pr} and 
{71, . . . ,7r} are conjugate under Wj, then | i G /} and {7/ | i G /} are equal. 
Conversely, suppose that {P^ | i G /} and {7^^ | i G /} are equal. Recalling that 
Wj acts transitively on bases for $j, we can conjugate and reindex if necessary to 
assume that Pj = 7j for all j G J and that /?/ = 7/ for all z G /. But then we can 
certainly write 

A = 7i + X] ^^'Olj 

for every i G I and scalars aij G M. Since Pi is a root and the 7i's form a base for 
we get that Uij > for all i e I,j E J. But also 

Ifi ~ Pi ^ ^ ^i,jf^j 
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for every i G I, which imphes that aU aij < too. Hence, Pi = 7^ for each i ^ I, 
and the original bases for $ are equal as required. □ 

Theorem 10. There is a natural bijective correspondence between bases for $ 
containing A j and bases for under which the base {Pi,cxj \ i E I,j E J} for $ 

corresponds to the base \ i £ 1} for . 

Proof. Since Wj acts simply transitively on bases for $j, each VFj-orbit of bases 
{Pi, . . . , Pr} for $ containing a base for $j has a unique representative that contains 
Aj. Given this, the theorem is immediate from Lemmas 8 and 9. □ 

We remark that bases for <1> containing Aj arc also in bijective correspondence 
with parabolic subgroups P of G that have Lj as a Levi factor, the base {Pi,aj \ 
i & I,j & J} for $ corresponding to the parabolic subgroup with Lie algebra 
generated by Ij and all g/3. {i e I). So another way of thinking about Theorem 10 
is that choosing a base for the restricted root system is equivalent to choosing 
a parabolic subgroup P of G with Levi factor Lj, just as choosing a base for $ is 
equivalent to choosing a Borel subgroup of G containing T. 

Corresponding to the base A of or to the standard parabolic subgroup Pj of 
G, we have the standard base 

A-^ = {a-^ I a G A \ Aj} = {a/ \ i e 1} 

of <1>'^. Now suppose that K is a subset of {1, . . . ,r} such that w ■ Ak = Aj for 
some w £ W. Since w ■ Ek = Ej, w induces an isometry between E^ and E"^ 
which maps to So if we apply w to the standard base A^ of we obtain 
a base w ■ A^ for Clearly, all bases for $ containing Aj arc of the form w ■ A 
for some K C {1, • • • , and some w such that w ■ Ak = Aj. Therefore, by 
Theorem 10, all bases for are of the form w ■ A^ for suitable w and K. This 
means that for most purposes, it is sufficient to work only with standard bases A-^, 
providing one is prepared to allow the subset J of {1, . . . , r} to change. 

Finally, we introduce the restricted Weyl group W'^ , namely, the pointwise sta- 
bilizer in W of the set Aj. This is a well known group, studied in particular by 
Howlctt [10]; see also [5, §10.4]. Clearly, W-^ normalizes Wj and W-^CiWj = {1}. In 
fact, by [10, Lemma 2], we have that WjW'^ = Nw{Wj), so W'^ ^ NwiW,j)/W,j. 
By Lemma 11 below, the natural action of W"^ on E"^ is faithful, so we can view 
W'^ as a subgroup of GL{E-^). In general, W"^ is not a reflection group, though 
it is close to being one in a sense made precise in Howlett's work; we will give an 
alternative explanation of this phenomenon in the next section. Clearly, W"^ leaves 
the subset C E'^ invariant, hence we get an induced action of W'^ on the set of 
bases for the root system 

For the next lemma we require the following piece of notation: define J^j to be 
the set of subsets K of {1, . . . , r} with the property that w ■ Ak = Aj for some 
w eW. 

Lemma 11. For each K G J(fj, pick wk G W such that wk ■ Ak = Aj. Then, 

{wK-A^'lKe J^j} 

is a set of orbit representatives for the action of the restricted Weyl group on 
the set of bases for Moreover, each orbit is regular, of size \W''\. 
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Proof. The set of all w E W with the property that Aj C it; • A is the disjoint 
union Ui^eJTj W'^wr- Since W acts simply transitively on bases for this means 
that there are \J€'j\\W'^\ different bases for $ containing Aj, namely, the bases 
{wwk • a I It; € ,K G -J^/}. Applying Theorem 10, we deduce that there are 
\J(fj\\W'^\ different bases for (^-^ , namely, the bases {wwk-^'^^ \ w G W'^ , K G J^}. 
The lemma follows. □ 



This lemma immediately implies that the number of bases for the restricted 
root system is equal to \J(fj\\W''\. Equivalently, by Corollary 7, the number of 
chambers in the hyperplane arrangement is given by the formula 

= \Xj\ Ivv^l . 

This is a well known identity due originally to Orlik and Solomon [16, (4.2)]. The 
hyperplane arrangement is known to be a free arrangement; sec [17, 6]. So 
by [18, §4.6] its Poincare polynomial can be expressed as (1 + bft) • • • (1 + b^^t) 
for exponents < • • • < 6^- This factorization already appears in [16], and the 
exponents were computed there too in all cases. It is well known that 

\£/^\ = bi + bi + --- + bi, 

\'rfJ\ = {l + bi){l + bi)---{l + bi). 

Moreover, if G is simple and m > I then the arrangement jz/"^ is irreducible, hence 
6/ = 1 and, assuming m > 2 too, 62 > 2 . 

To conclude the section, we want to mention a theorem of Sommers [21] which 
gives a quick way to determine the exponents bf . For any a = Yll=i '^i^i ^ ^1 
let ht(a) denote Oj. Let 6 = ^^^^i CiOi be the highest root in <I>, and recall 

that all other roots in $ are strictly smaller than 6 in the dominance ordering. It 
follows easily that 9"^ is the unique highest root in Now introduce the following 
plausible analogue of the Coxeter number for the restricted root system let 

h'^ = min{ht(^^) + 1\K e Xj}. 

Then, Sommers' theorem says that an integer 1 < p < belongs to the set 
{bf, . . . , &;(^} of exponents whenever it is prime to all the coefficients ci, . . . , of 
9. Combined with the facts mentioned in the previous paragraph, and also [10] (or 
Lemmas 14-15 below) from which the orders of the groups W'^ can be computed, 
this always give enough information to completely determine the exponents. 

Example 12. Take G = Ej. Label the simple roots/the vertices of the Dynkin 
diagram as follows: 

3 4 2 5 6 7 
1 

Take I = {1, 2} and J = {3, 4, 5, 6, 7}, so Lj is of type ^3 + A2. The positive roots 
in corresponding to the standard base A*^ = {a/, 

{a(,ai,ai + a2,ai + 2ai,ai + 3ai,2ai + 3ai,2a( + 402}. 
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The restricted Cartan matrix with ij-entry ^^j ^ for z,j = 1,2 is the matrix 

( ^ ^ 1. It follows that af _L (a/ + 20:2). We get the following picture of 
roots and orthogonal hyperplanes: 




-2a{-4aJ 



There arc 12 chambers in the hyperplane arrangement =2/"^, the one corresponding 
to the standard base being shaded. Since = 3, there are three "'-orbits on 
chambers. In fact, W"^ = 32x82 is generated by the reflections in the horizontal 
and vertical axes. The highest root 6"^ is 2a{ + , but the Coxeter number h"^ is 
6 not 7: it comes from the highest root 2af + with respect to the non-standard 
base {a{ + , —ai}- The exponents are 1 and 5. 



3. Centralizers 

We fix for the remainder of the article a nilpotent element e G g; our basic 
references for all matters concerning nilpotent orbits arc [12, ch. 1-5] and [5, ch. 5]. 
We denote the centralizer of e in G either by ZG{e) or by Ge for short. Similarly, 
we write 3g(e) or for its centralizer in g. By the Jacobson-Morozov theorem, we 
can embed e into an s[2-subalgebra s = {e,h,f), so that [h,e] = 2e, [h, f] = —2/ 
and [e,/] = h. Moreover, by a result of Kostant, any other such triple {e,h',f') is 
conjugate to (e, h, f) by an element of the connected centralizer G°. 

The ad /i-eigenspace decomposition of g defines a Z-grading g = 0jg2 0i which 
we call the Dynkin grading. Let c = go and let C be the corresponding closed 
connected subgroup of G. In other words, c and C are the centralizers of /i in g 
and G, respectively. Also let r = ©j>o0j aiid let R be the corresponding closed 
connected subgroup of G. It is well known that Cg is a maximal reductive subgroup 
of Ge, with Lie algebra Cg, and that Re is the unipotent radical of Ge, with Lie 
algebra tg. Moreover, Ge is the scmidirect product Ce^ Re, and Qe is the semidirect 
sum Ce ©tg. Finally, the component group Ge/G° is isomorphic to Ge/C°. 

Fix a maximal torus T of G contained in C and containing a maximal torus of 
Cg. An important role is played by the centralizer tg of e in the Lie algebra t of 
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T. It is a Cartan subalgebra of the reductive part Cg of the centraHzer 0e- Let L 
be the centraHzer of te in G, and let [ be the Lie algebra of L, i.e. the centralizer 
of te in g. Thus, L is Levi subgroup of G, and the center of [ is equal to te- By 
the Bala-Carter theory, I is a minimal Levi subalgebra of 5 containing e, and e is a 
distinguished nilpotent element of the derived subalgebra [[, I] of [. Moreover, both 
h and / automatically lie in [I, [] . 

Lemma 13. The set of weights of ie on fle is equal to the set of weights of te on g. 

Proof. For a G t* and i > 0, let L(q;, i) denote the irreducible te © s-module of 
dimension [i + 1) on which te acts by weight a. Decompose g as a tg s-module 

Q=®®rn{a,i)L{a,i) 

aet* i>0 

for multiplicities m{a, i) > 0. The set of weights of te on g is {a € t* | m{a, i) 7^ 
for some i > 0}. Since each L{a,i) contains a non-zero vector annihilated by e, 
this is also the set of weights of te on ge. □ 

We define ^>e C t* to be the set of all non-zero weights of te on ge. The zero 
weight space of tg on gg is of course the centralizer Ig of e in the Levi subalgebra I. 
So we have the following analogue of the Cartan decomposition for centralizers: 

«>0 

where ge(Q;, i) = {x G Qe \ [h,x] = ix and \t,x\ = a{t)x for all t G te}. This 
decomposition is compatible with the decomposition gg = Cg © tg; indeed, we have 
that 

Ce = te © ge(a, 0), = [[, l]e © Qe{a, i), 

i>0 

where denotes the set of all o; G $e such that ge(a, 0) is non-zero. The root 
system ^>e is a restricted root system in the sense of the previous section. To 
explain this, we need to make one more important choice: let i-* be a parabolic 
subgroup of G such that L is a Levi factor of P. Let U be the unipotent radical 
of P, and denote the corresponding Lie algebras by p and u, so p = [ © u. Pick a 
Borel subgroup B of G contained in P and containing T. The choices of T and B 
determine a root system $ for g and a base A = {ai, . . . , a^}, and we can appeal 
to the setup from the previous section. We then have that L = Lj, U = Uj and 
P = Pj for a unique subset J of {1, . . . ,r}. The Euclidean space E'^ from the 
previous section, henceforth denoted E^., is an M-form for the center tg of the Lie 
algebra i = Ij, and Lemma 13 shows that $e coincides with the restricted root 
system C t*. The standard base A-^ for will be denoted from now on by Ag, 
and we let <I>^ denote the corresponding set of positive roots. In the above root 
space decomposition of gg, we have that pe = © where 

"e = Qe{a,i). 

i>0 
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Indeed, as explained in the previous section, the choice of the parabolic P = LU 
is actually equivalent to this choice of positive roots in $e- 

The objects Ag, • • introduced so far really only depend on J, with the 
exception of which does involve e itself: it is the root system of the reductive Lie 
algebra Cg. Let A" denote the base of $° associated to the positive system <I>° n <I>(f . 
The dominant chamber of the hyperplane arrangement £/° in associated to the 
root system <I>° is {a € -Eg I i(x,f3) > for all (3 € A"}. It is usually not a single 
chamber in the hyperplane arrangement defined by though it certainly 
contains the standard chamber {a £ Eg \ (a, /?) > for all /3 G Ag} of as a 
subset. 

This setup gives a natural way to understand the restricted Weyl group W"^ = 
Nw{Wj)/Wj from the previous section. Recall that this acts faithfully on the 
vector space Eg = E'^ , so extending scalars we can view W'^ as a subgroup of 
GL(te). Let 

We = NGSte)/ZGSte), 

also naturally a subgroup of GL(te). Using the decomposition = C'e x Re 
and noting that tg C Ce, it is easy to see that Nc^iie) = -^Ce(te) ^ ^Re(te) and 
■^Ge(te) = Zc,{te) X ZR^{te). Hence, we can also write We = NcS^e) / ZcS^e) as 
subgroups of GL(te). 

Lemma 14. As subgroups ofGL{te), we have that We = W^ . 

Proof. We identify W with Ng{T)/T = NG{t)/T. 

Take x G W"^ represented by i € Ng{T). Since x ■ Aj = Aj, x normalizes L. 
Hence, i; • e is another distinguished nilpotent element of [I, I]. We claim that there 
exists y & L such that x ■ e = y ■ e. To see this, it suffices by the classification of 
distinguished nilpotent orbits in [[, I] to sec that x ■ e has the same labelled Dynkin 
diagram as e. This is true because by inspection of the tables in [5], the labelled 
Dynkin diagrams parameterizing distinguished nilpotent orbits of Levi subalgebras 
of simple Lie algebras are invariant under graph automorphisms. Hence, we have 
found an element y^^x € Ge which normalizes te and acts on te in the same way 
as x. This shows that W"^ C We- 

Conversely, take x G We represented by i G NcS^e)- Recalling that L = Zciie), 
X certainly normalizes L too. Now y • T is a maximal torus of L, so there exists 
y & L such that y~^x G Ng{T). Since x normalizes I, it normalizes the center tg 
of [, while y centralizes tg. Hence, y^^x normalizes tg and it acts on tg in the same 
way as x. So We C W"^. □ 

Note that We leaves $e C Ee invariant, hence it acts on bases for $e, or 
equivalently, on the chambers of the hyperplane arrangement =e^, as described by 
Lemma 11. Let W° denote the Weyl group of the reductive part Cg of g^, so W° is 
the subgroup of GL(Ee) generated by the reflections in the hyperplanes orthogonal 
to the simple roots A° of the root system $° of Cg. Let Ze denote the stabilizer in 
We of the dominant chamber {a G £^g | {a,f3) > for all /? G A°}. 

Lemma 15. We have that We = Ze J< W° and Ze = Ce/G°Zc^{ie), a quotient of 
the component group Ce/G" = Ge/G^. 
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Proof. Note that W° = iVco(te)/^c°(te) = Nc^^ite)ZcAie)/ZcAU)- Hence, recall- 
ing that We = Ncg{te)/Zcg{te), we see that the reflection group W° is a normal 
subgroup of We- Now one can see that We = tx W°; see [10, Lemma 2]. More- 
over, we have shown that Ze = We/W° = Nc^{ie)/Nc°{ie)Zc^{ie). Now consider 
the natural map Nc^{ie) Ce/C°Zc^{ie)- It is surjective because for every x E Ce 
there exists y £ C° with x - te = y -ie- Its kernel is Nc°{ie)Zce{ie)- Hence it induces 
an isomorphism between Zg and Ce/C°Zc^{ie)- D 

It follows from this and Lemma 11 that Ze has orbits on the set of chambers 
of the arrangement ^ that are contained in the dominant chamber {a & Eg \ 
(a,/?) > for all /3 € A°}, and each orbit is regular. One can easily read off the 
structure of the group Ze from the tables in [10] and [5]. For g simple, the group 
Zg is trivial, except in the following cases: 

(i) Q = Sp2n(*^) ^'^d A has k > distinct even parts of even multiplicity, in 
which case Zg = S2 x ■ ■ ■ x S2 {k times); 

(ii) = soAr(C), at least one part of A has odd multiplicity, and A has A; > 
distinct odd parts of even multiplicity, in which case Zg = S2 x ■ ■ ■ x 
S2 {k times); 

(iii) = soAr(C), all parts of A are of even multiplicity, and A has A; > 1 distinct 

odd parts, in which case Ze = S2 x ■ ■ ■ x S2 {{k — 1) times); 

(iv) = -F4 and e has Bala-Carter label Ai, A2 or B2, in which case Zg = S2', 

(v) Q = Eq and e has Bala-Carter label A2, in which case Zg = 82- 

(vi) = £^6 and e has Bala-Carter label D4{ai), in which case Zg = 83. 

(vii) Q = Ej and e has Bala-Cartcr label A2, A2 + Ai, D^^ai) + Ai, A^ + A2, 
A4, A4 + Ai, Z)5(ai) or EQ(ai), in which case Zg = 82- 

(viii) g = Ej and e has Bala-Carter label 1)4(01), in which case Zg = 83. 

(ix) Q = Es and e has Bala-Carter label A2, A2 + Ai, 2A2, ^3-1-^25 ^4; 
Di{ai) + A2, Ai + Ai, D^iai), A4 + 2A1, D4 + A2, 1)6(02), A(ai), -^6(01), 
D5 + A2, 1)7(02), Eq^qi) + Ai or D-j{ai), in which case Zg = 82- 

(x) = £^8 and e has Bala-Carter label 1)4(01) or 1)4(01) -|- ^1, in which case 
Zg ^ 8s. 

In (i)-(iii), when g is classical, the partition A = (l"^i2'"2 . . . ) denotes the Jordan 
type of e in its natural representation. 

Finally in this section, we wish to say a little more about the dimensions of the 
root spaces 0e(a,i) of Qe. Note that dim0e(a,i) is the same as the multiplicity 
m{a, i) from the proof of Lemma 13. By the definition of Ce, m{a, 0) is one or zero 
according to whether a € (I*" or not. The root multiplicities m(a, i) for i > can 
often be greater than one, and in fact can be arbitrarily large for symplectic and 
orthogonal Lie algebras. For g = sl^, the multiplicities m{a,i) are always one, and 
explicit calculations as described in the next paragraph show that m{a, i) is always 
at most three for G simple of exceptional type. In general, the root space 0e(a,i) 
need not be a subalgebra of Qe- 

Let us explain exactly how to compute the root multiplicities m(a, i) from the 
root system of G. Assume for this that I = {1, . . . , r} \ J, so that as in the previous 
section {a/ | z G /} is the standard base for the restricted root system Of 
course, the restriction of a root a = Yl\=i ^^i^i simply J2iei ^i^i ■> 
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to write down the set <J> explicitly given the root system of q. Since L centralizes 
te, it does no harm to conjugate by an element of L to assume that the distinguished 
sl2-triple (e, h, /) in [[, [] is in standard form, so that the values aj{h) for j (z J are 
all either or 2 as can be read off from the labelled diagram for the distinguished 
nilpotent e G [[,1] from [5]. Solving some linear equations, one can then uniquely 
determine the other values ai{h) for i £ I, using that h is orthogonal to tg. Hence 
we can compute all the integers P{h) for /? G <1>. Now take a G $e- The formal 
character of the s-module arising from the a-weight space of g with respect to te 
is then 

/3e$ s.t.l3J=a 

By 5l2-theory, this can be written uniquely as X^j>o "i(a, i){x^ +a;*~^ + • • • for 
integers m{a, i) > 0. These are the desired multiplicities. For exceptional groups, 
this procedure is particularly effective, and we have implemented it in GAP [9] to 
quickly compute all root multiplicities in all cases, though there docs not seem to 
be a compact way to present this information here. For classical groups, there is a 
different approach, described in sections 6-8. 

Example 16. Take G = E-j and e with Bala-Carter label ^3 + ^2- Continuing 
with the notation from Example 12, the values of aj(/i) for z = 1, . . . , 7 are given 
by the labelled Dynkin diagram 

2 2 -5 2 2 2 


From this, one computes the root multiplicities m{a,i) by the method just ex- 
plained. To record these, we list for every a G the sequence made up of m{a, i) 
i'sfor alH > 0: a( : 0; : 1,3,5; af + a^ : 1,3,5; af + 2a^ : 2,2,4,6; a( + 3a^ : 3; 
2ai + 3a2 : 3; 2af + : 2. The reductive part Ce of the centralizcr is of type 
Ai + Ti, and A° = {af}. Hence the fundamental chamber is the right half plane in 
the diagram from Example 12, and W° = S2 is generated by the reflection in the 
vertical axis. The group Zg = S2 is generated by the reflection in the horizontal 
axis. 

4. Good gradings 

Continue with notation as in the previous section. In particular, we have fixed 
bases A = {ai, . . . , a^} for $ and Ag = {a/ | i G /} for $e. We often now represent 
an element c G t as a tuple (ci, . . . , cv) of complex numbers, where Cj = ai{c). Of 
course, we think of this as a labelling of the vertices of the Dynkin diagram. By a 
grading of g, we always mean an R-grading 

such that [gj,gj] Q Qi+j- We say that the grading T is compatible with t if t C gg. 
Since every derivation of g is inner, there exists a unique semisimple element c G g 
defining F, i.e. so that g^ is the j-eigenspace of adc. The grading is compatible 
with t if and only if this element belongs to t. In this way, gradings of g that are 
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compatible with t are parameterized by labelled Dynkin diagrams (ci, . . . , cv) with 
all labels G M. Every semisimple element of Q is G-conjugate to an element of 
t, so every grading is G-conjugate to a grading that is compatible with t. Finally, 
two elements of t arc G-conjugate if and only if they are VF-conjugate, hence every 
grading of g is G-conjugate to a unique grading that is compatible with t and whose 
labelled Dynkin diagram {ci,. . . ,Cr) has all labels Cj G M>o- We call this labelled 
diagram the characteristic of the grading. 

Now assume that T : g = ©j^Rgj is a good grading for e as defined in the 
introduction. The proof of [7, Theorem 1.3] shows that ad e : g^ ^ gj+2 is surjective 
if and only if ade : Q-j-2 9-j is injcctivc. Hence the conditions that ade : Qj — > 
gj+2 is injective for all j < —I and that ad e : Qj ^ gj+2 is surjective for all j > — 1 
in the definition of good grading are in fact equivalent. So, T is a good grading for 
e G g2 if and only if Qe Q 0j>-i Sj- 

Lemma 17. Let T be a grading of Q with e E Q2- Then, dimgg > Yl-i<j<i dimg^ 
with equality if and only if F is a good grading for e. 

Proof. Copy the proof of [7, Corollary 1.3]. □ 

By a good characteristic, we mean the characteristic of a good grading for e. 
By the proof of [7, Theorem 1.2], a good characteristic (ci,...,c,.) always has 
the property that < Cj < 2 for all z = 1, . . . ,r. We should observe that the 
original good grading F for e can be recovered from its characteristic uniquely up 
to conjugacy by Ge, i.e. good characteristics parameterize Gg-conjugacy classes of 
good gradings for e. To see this, suppose that F and F' are two good gradings for e 
with the same characteristic. There certainly exists y G G such that y • F' = F. So 
F is good both for e and for y ■ e. Letting Go be the set of all elements of G that 
preserve the grading F, Lemma 18 below implies that y ■ e = z ■ e for some z G Gq. 
But then z~^y • F' = F too, and z~^y G Gg, as required. 

Lemma 18. IfT is a good grading, the set of all elements e G g2 such that T is a 
good grading for e is a dense open orbit for the action of Gq on g2. 

Proof. Suppose that F is a good grading for e and for e'. We have that [e, go] = g2- 
Hence dimGo • e = dimg2, and Go • e is dense open in g2. So is Go • e', so Gq • e 
and Gq • e' have non-empty intersection. Hence, Gq • e = Gq • e'. □ 

For the next lemma, we note that Eg is the R-form for tg consisting of all p G tg 
such that the eigenvalues of adp on g are real. Also recall that the element h from 
our fixed s[2-triple (e, h, f) belongs to t, since t was chosen originally to lie in c. 

Lemma 19. Every Gg-conjugacy class of good gradings for e has a representative 
F that is compatible with t. Moreover, for any such T, we have that h E Qq, f E g_2, 
and the element c G g defining the grading F is of the form c = h + p for some 

point p E Eg. 

Proof. Let F be any good grading for e. As in [7, Lemma 1.1], there exists an 
5l2-triple {e,h',f') with h' G go and /' G g_2- This is conjugate to our fixed SI2- 
triple s = (e, h, /) by an element a; of G°. On replacing F by x • F if necessary, we 
may therefore assume that /i G go and / G g_2 already. Let c be the semisimple 
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element of g defining the grading T. Since [h, e] = [c, e] = 2e, the element p = c — h 
centralizes e. Since h G go, we have that [h, c] = 0, so p is a semisimple element 
of Cg. Recalling that tg is a Cartan subalgebra of Cg, we can therefore conjugate 
once more by an element of C° to reduce to the situation that p € tg. But then 
c = h+p belongs to t, and the grading V is compatible with t as required. 

Now suppose that T is any good grading for e that is compatible with t. Let c be 
the element of t defining the grading, so that [c, e] = 2e and [c, h\ = 0, i.e. /i G 0o- 
This implies that p = c—h centralizes e and h, hence also /, so [c, /] = [h, /] = —2/ 
and / G g_2- Finally, observe that p belongs to tg, hence to since V is an R- 
grading. □ 

Given any p £ E^, let r(p) denote the grading of g defined by the semisimple 
element h + p. For example, r(0) is the Dynkin grading. In general, the grading 
r(p) is certainly compatible with t and the element e is in degree 2. However, it 
need not be a good grading for e. 

Theorem 20. For p G Eg, the grading r(p) is a good grading for e if and only if 

\a{p)\ < d{a) for all a G ^f, where d{a) = 1 + niin{j > | m{a,i) ^ 0}, that 
is, the minimal dimension of an irreducible s-submodule of the a-weight space of g 
with respect to tg. 

Proof. Recall that T{p) : g = 0jgz0j ^ good grading for e if and only if gg C 
^jy_iQj. Let g = 0«g$^u{o}©i>o'^(«'^)-^(o!>O be the decomposition of g as 
an tg ©s-modulc, as in the proof of Lemma 13. Note that h + p acts on the highest 
weight vector of L(a, i) as the scalar a{p) + i. Putting these things together, we get 
that T{p) is a good grading for e if and only if a{p) + i > —1 whenever m(a, i) ^ 0. 
Since $e = '-' (~^e^)) ^^e theorem follows easily. □ 

Let denote the set of all p £ Eg such that T{p) is a good grading for e. Since 
spans E*, Theorem 20 shows in particTilar that i3^g is an open convex polytope 
in the real vector space Eg. It can be computed explicitly from information about 
the root multiplicities m{a, i); see the discussion before Example 16. We call it the 
good grading polytope corresponding to e. By Lemma 19, the map p r(p) gives 
a bijection between ^g and the set of all good gradings for e that are compatible 
with t. The next theorem describes exactly when the good gradings T{p) and T{p') 
for e are conjugate, for points p,p' G Recall this is if and only if they have the 
same characteristic. 

Theorem 21. For p,p' G =$^g, the good gradings T{p) and r(p') are G -conjugate if 
and only if p and p' are Wg-conjugate. 

Proof Suppose that the good gradings T{p) : q = 0.^^^ Qi and T{p') : g = 
are G-conjugate. Since they are both good gradings for e, they are already conju- 
gate under the centralizer Gg, as we explained earlier. So we can find x £ Gg such 
that X ■ (h + p) = h + p' . Since h + p' lies in both t and in a; • t, it centralizes tg 
and X ■ ig, so both tg and x ■ tg lie in gg. They also clearly both lie in gg, hence 
tg and X ■ ig are Cartan subalgebras of gg fl gg. Letting G'q be the subgroup of G 
consisting of all elements that preserve the grading F', we deduce that there exists 
an element y e Gg H G'q such that y ■ tg = x ■ tg. Hence, y~^x ■ {h + p) = h + p' 
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and y^^x € A^Ge(te)- Since y^^x normalizes tg, it normalizes I, hence [[,[]. So, 
y~^x ■ h = h' for some h' G [1, 1], and h + p' = y~^x ■ {h + p) = h! + y~^x ■ p. This 
shows that h = h! and y~^x ■ p = p' already. Hence p and p' are Wg-conjugate. 

Conversely, suppose that p and p' are VFg-conjugate. Then, recalling that Wg = 
NCe{U)/ZceiU), we can find x G Nc^{te) with x ■ p = p'. Since x lies in Cg it 
centralizes h, so x ■ {h + p) = h + p'. Hence T{p) and T(p') are conjugate. □ 

We finally introduce the affine hyperplanes 

Ha,k = {pe Ee\ a{p) = k} 

for each a G and A; G Z. The significance of these will be discussed in detail in 
the next section. We just want to point out here that the integral good gradings 
for e that are compatible with t are parameterized by the points p G ,0^e such that 
a{p) G Z for all a G In other words, T{p) is an integral grading if and only if 
p lies on the same number of the affine hyperplanes Ha^k for a G A; G Z as the 
origin (which corresponds to the Dynkin grading). Actually, it is often the case 
that the Dynkin grading is the only integral good grading, as is well explained by 
[7, Corollary 1.1]. 

Example 22. Continue with G = E-j and e having Bala-Carter label + A2, 
notation as in Examples 12 and 16. In Example 16, we computed all the root 
multiplicities m{a,i). Hence, according to Theorem 20, the good grading polytope 
is the subspace of Eg defined by the inequalities 

\ai{p)\<l, \a-iip)\<2, \{ai + ai){p)\ < 2, |(af + 2a^)(p)| < 3, 

\{ai + 3ai){p)\ < 4, |(2a/ + 3a^)(p)| < 4, |(2«f + Aai)(j))\ < 3. 

These are equivalent just to the inequalities |Q;f(p)| < 1, \{a{ + 2a2){p)\ < |, so 
the good grading polytope (drawn on the same axes as in Example 12 but with a 
different scale) can be represented as the interior of the rectangle: 




We have also drawn on the diagram the affine hyperplanes that intersect with 
Prom this, we see that no other point of lies on as many affine hyperplanes as 
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the origin. So the only integral good grading for e is the Dynkin grading, which is 
consistent with the classification of integral good gradings from [7] in this case. 

5. Alcoves and adjacencies 

Recall from the introduction that a pair F : g = 0jg2 Qi and F' : g = Qj 
of good gradings for e are adjacent if = 0^-<^<^+gj fl g'y Note this means 
in particular that the gradings F and F' are compatible with each other, i.e. the 
semisimple elements of q that define the gradings F and F' commute. Moreover, 
j>o0i ^ ^ parabolic subalgebra of g with Levi factor go H Qq. So we can 
find an element x E G such that a; • t C go n gg and x ■ b C . ^.^^ g^ n g^ . The 
characteristics (ci, . . . , c^) and (c'^, . . . , c^) of the gradings F and F' can then be 
read off simultaneously from the equations x ■ g^. C q^.. n g^,' for alH = 1, . . . , r. 

We say that two good characteristics (ci, . . . , cv) and (c'^, . . . , c^) are adjacent if 
they are the characteristics of a pair of adjacent good gradings F and F' for e. If we 
are given just a pair (ci, . . . , c,.) and {c[, . . . , c^) of adjacent good characteristics, 
we can recover the pair F and F' of adjacent good gradings for e from which 
they were defined uniquely up to conjugation by Ge- To see this, the previous 
paragraph implies that F and F' can be obtained by simultaneously conjugating 
the two gradings defined by declaring that each Q±ai is in degree ibcj or in degree 
±c^, respectively, by some clement x & G. So we just need to show that if A and 
A' are another pair of good gradings for e with y • A = F and y ■ A' = T' for some 
y & G, then in fact A and A' are already conjugate to F and F' by an element of 
Ge- For this, note that F and F' are good gradings both for e and for y ■ e. So by 
Lemma 23 below, there exists an element z & G preserving both gradings F and 
F' with z ■ e = y ■ e. But then z~^y • A = F and z^^y ■ A' = F', and we have that 
z~^y G Ge, as required. 

Lemma 23. Let F and T' be adjacent good gradings for e. Let Gq and Gq be 
the subgroups of G consisting of all elements that preserve the gradings F and V , 
respectively. The set of all elements e' of Q2 n g2 such that both F and T' are good 
gradings for e' is a dense open orbit for the action of the group Gq fl Gq . 

Proof. Let g<j denote ^i^jQi- Define 0>j,g'^j and g'^^- similarly. Since the map 

ade : go — > g2 is surjective and preserves the direct sum decompositions go = 
(flo n g'<o) e (00 n g^) © (go n g'>o) and Q2 = (g2 n g'<2) © (02 n g^) © (02 n 0'>2), we 
have that [00 n 0o, e] = 02 n 02- Now argue as in the proof of Lemma 18. □ 

This shows that adjacent good characteristics parameterize Gg-conjugacy classes 
of adjacent good gradings for e. In order to classify all adjacent good gradings, 
hence all adjacent good characteristics, in terms of the good grading polytope we 

use the following lemma. 

Lemma 24. Let F and F' be adjacent good gradings for e. Then there exists x G G° 
such that both x ■ F and x ■ F' are compatible with i. 

Proof. Note e G 02n02 by the definition of good grading. Arguing as in the proof of 
[7, Lemma 1.1], working with the bigrading = 0^ Qi^Bj instead of the grading 
used there, one shows that there exists an s^-triple (e, h', f) with h' G 0o n0o and 
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/' G g_2 ng'_2. Conjugating by an element of G° if necessary, we may assume that 
in fact h! = h and /' = /, i.e. /i £ flo H and / G 0_2 fl q'_2 already. Now argue 
as in the proof of Lemma 19 to show that t C go H flg. □ 

Assume that F and V are adjacent good gradings for e. In view of Lemma 24, 
we can conjugate by an element of G° if necessary to assume that V and T' are 
both compatible with t. Then, F = F(p) and F' = F(p') for points p,p' G 3^(.- In 
this way, the problem of determining all conjugacy classes of pairs of adjacent good 
gradings for e reduces to describing exactly when F(p) and T{p') arc adjacent. To 
do this, recall the affine hyperplanes {Ha,k \ ce G k € Z} introduced at the end 
of the previous section. We refer to the connected components of 

-^e \ U "^"''^ 

fcez 

as alcoves. Note that the closure of is the union of the closures of finitely many 
alcoves. 

Theorem 25. Let p,p' G Then, F(p) and T{p') are adjacent if and only if p 
and p' belong to the closure of the same alcove. 

Proof. By definition, lies in the degree a{h) + a{p) piece of the grading F(p), 
for each a G Since a{h) is always an integer, it follows that T(p) and T{p') are 
adjacent if and only if a{p)~ < a{p') < a{p)~^ for all a G Equivalently, p and p' 
belong to the closure of the same alcove. □ 

Theorems 20 and 25 combine to prove Theorem 2 from the introduction. In the 
remainder of the section, we want to explain the remaining ingredients needed to 
deduce Theorem 1 from it, as wc outlined in the introduction. The first step is 
accomplished by the following lemma. Recall from the introduction that (. , .) is 
the skew-symmetric bilinear form defined from {x,y) = {[x,y],e). 

Lemma 26. Let F : g = ©jg]g0i and F' : g = ©jg^gj be adjacent good gradings 
for e. Then there exist Lagrangian subspaces t of g_i and t' of q'_i (both with 
respect to the form {.,■)) such that 

i<-l J<-1 

Proof. In the notation from the proof of Lemma 23, we have that 
0-1 = ((0-1 n g'<_i) e (g_i n g'>_i)) ± (g_i n g'_i), 

0-1 = ((s<-i n 0'_i) e (0>-i n 0'_i)) ± (0_i n 0'_i), 

where the _L's are with respect to the form (. , .). Hence the restriction of (. , .) to 
0_i ng'_2 is non-degenerate. Let fi" be a Lagrangian subspace of g_i r\g'_i. Then 
set t = i." ® (g_i n g<_i) and f = t" (g<-i n g'_ J. This does the job in view of 
the definition of adjacency. □ 

It just remains to indicate how to adapt the argument of Gan and Ginzburg 
[8] to our slightly more general setting. For an integer d > 1, we define a d-good 
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grading for e to be a Z-grading g = ^j^^ Qj with e € Qd, such that ad e : — > Qj+d 

is injective for j < — | and surjective for j > — ^. Given any good M-grading F 
for e in our old sense, it is easy to see that one can always replace F by a good 
Q-grading without changing e € 32 or either of the spaces 0_i or Qj, which 

is all that matters for the construction of finite VF-algebras. In turn, since g is 
finite dimensional, any good Q-grading for e G 02 can be scaled by a sufficiently 
large integer d so that it becomes a 2(i-good grading for e G Q2d in the new sense. 
This reduces to the situation that F : g = ©jg^Bj is a 2d-good grading for e. 

Next let 6 be any isotropic subspace of g_d, and let 6^ C g_^ be its annihilator 
with respect to the form (.,.). Let m = and n = f^"*" ©0j<_d0j- Note 

X : m ^ C, a; 1-^ (x, e) is a representation of m. Set = U{g) <Siu{m) '^x ~ ^(9)/^, 
where 1^ is the left ideal of U{q) generated by all {.x — x{^-) I ^ G Since 1^ 

is stable under the adjoint action of n, we get an induced action of n on Q^, by 
X • (n (8) 1;^) = [x,u] ® 1^ foT X E n,u e U{q). Let be the space of n-fixed 
points with respect to this action. It has a well-defined algebra structure defined 
by (ii® (8) 1^) = {uv)^l^^, for u,v & C/(g) such that u0l^,v ^1-,^ G Q^. Now 
we can formulate the slight generalization of Gan and Ginzburg's theorem that we 
need here. 

Theorem 27. Let t Qt' he two isotropic subspaces of 0_rf, and define the corre- 
sponding algebras H( and H^i as above. The natural map — >■ Qj/ induced by the 
inclusion t ^ t' restricts to an algebra isomorphism H^i . 

If we take t = {0} and i' ,t" to be any two Lagrangian subspaces of Q-d-> this 
theorem gives isomorphisms from to both and H^i. Composing one with 
the inverse of the other, we get a canonical isomorphism between Hii and H^n. 
In turn, by the Frobenius reciprocity argument explained in the introduction of 
[4], H^i is naturally isomorphic to the finite VF-algebra H-^i from the introduction 
defined from the Lagrangian subspace I' , while H^i is naturally isomorphic to H^n 
defined from 6". In this way, we obtain the canonical isomorphism between H^i 
and H^ii needed to prove Theorem 1. 

The proof of Theorem 27 itself is almost exactly the same as the proof of the 
second part of [8, Theorem 4.1]. We just note here that one needs to replace the 
linear action p of on g from [8] with one defined by p{t){x) = t'^~^x, for t G 
and X G Qj. There is a corresponding Kazhdan filtration on U{q) as in [8, §4]. We 
also note the identity 

m^ = [n,e]©3g(/), 

where m-*- is annihilator of m in g with respect to the Killing form and (e, h, f) is an 
5[2-triple with / G 0-^; this is proved as in [8, (2.2)] using Lemma 17. Combining 
these things, one gets the analogue of [8, Lemma 2.1], which is the key lemma 
needed in the spectral sequence argument used to prove [8, Theorem 4.1]. 

6. Good gradings for s[„(C) 

In this section, we describe explicitly the restricted root systems and the good 
grading polytopes arising from = sln{C). Let V denote the natural n-dimensional 
0-module of column vectors, with standard basis vi,...,Vn- Also let t be the 
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standard Cartan subalgebra consisting of all diagonal matrices in g. Letting (5, be 
the element of t* picking out the ith diagonal entry of a matrix in t, the elements 
ai = Si — 82, ■ ■ ■ , ctn-i = Sn-i — Sn give a base A for the root system 

Nilpotent orbits in g are parameterized by partitions A = (Ai > A2 > • • • ) of n. 
Fix such a partition A throughout the section having a total of m non-zero parts. 
In order to write down an s[2-triplc corresponding to the partition A explicitly, we 
first recall the definition of the Dynkin pyramid of shape A, following [7]. This 
is a diagram consisting of n boxes each of size 2 units by 2 units drawn in the 
upper half of the a;j/-plane. By the coordinates of a box, we mean the coordinates 
of its midpoint. We will also talk about the row number of a box, meaning its 
y-coordinate, and the column num,ber of a box, meaning its x-coordinate. Letting 
ri = 2i — l for short, the Dynkin pyramid has A^ boxes in row centered in columns 
1 — Aj, 3 — Aj, . . . , Ai — 1, for each i = 1, . . . ,m. For example, here is the Dynkin 
pyramid of shape A = (3, 3, 2): 



7 8 
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CO 



We fix once and for all a numbering 1, 2, . . . , n of the boxes of the Dynkin pyramid, 
and let row(i) and col(?) denote the row and column numbers of the ith box. 
Writing Cij for the ij'-matrix unit, let e = ^ Cij summing over all 1 < i, j < n 
such that row(i) = row(j) and col(i) = col(j) + 2. This is a nilpotent matrix of 
Jordan type A. For example, taking A = (3, 3, 2) and numbering boxes as above, 
we have that e = egj + 66,5 + 65^4 + 63,2 + 62,1. Also let h = J2^=i col(i)ei,j. There 
is then a unique clement f (z Q such that (e, h, f) is an s[2-triple. 

With these choices, it is the case that t is contained in c and tg is a Cartan 
subalgebra of Cg, as was required in section 3. Explicitly, tg consists of all matrices 
in t such that the ith and jth diagonal entries are equal whenever row(i) = row(j), 
and the real vector space Eg consists of all such matrices with entries in M. Let 
Ei G E* be the function picking out the jth diagonal entry of a matrix in Eg, where 
j here is chosen so that the jth box of the Dynkin pyramid is in row r^. Then, 
E* is the {m — l)-dimensional real vector space spanned by £1, . . . ,e„j subject to 
the relation Y17=i ^i^i = 0. It is natural to identify E^ and E* via the real inner 
product arising from the trace form on g, with respect to which (ei,£j) = We 
have that 

$e = {£i -£j I'i- <i,j <m,ij^ j}. 
Setting Pi = Ei (p) , any point p ^ E^ can be represented as a tuple (pi , . . . , p„i) € 
with YliLi ^iPi = 0- The values of d{a) from Theorem 20 can be determined using 
an explicit description of Qg as in [7] : we have that 

d{ei - £j) = 1 + |Aj — \j\ 

for all 1 < < m. Therefore, the good grading polytope ^g is the open subset 
of Eg consisting of all points p= (pi, ■ ■ ■ ,Pm) such that 

\Pi -Pj\ < 1 + Aj - Aj 
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for all 1 < i < j < m. Also, the restricted Weyl group We is the group Smi x 
Sm2 x ' " ■> where rrii denotes the number of parts of A that equal i, acting on Ee 
by permuting all Sj's of equal length. 

As explained in [7], there is a convenient way to visualize the good grading T{p) 
corresponding to p = {pi, . . . ,Pm) € First, associate a pyramid tt{p) to p by 
sliding all numbered boxes in row of the Dynkin pyramid to the right by pi 
units, for each i = 1, . . . , m; for example, 7r(0) is the Dynkin pyramid itself. Then, 
T(j)) is the grading induced by declaring that each matrix unit eij is of degree 
col(z) — col(j), the notation col(z) now denoting the column number of the zth box 
in 7r{p). Rearranging the numbers in the boxes of vr(p) so that col(l) > col(2) > 
• • • > col(ri), the characteristic of r(p) is (ci, . . . ,c„_i) where q = col(i) — col(i + l). 
Finally, recall that p G defines an integral good grading if and only if p lies 
on as many affine hyperplanes as the origin. For every p € ^P^, there is a point 
p' € lying in the closure of the alcove containing p, such that T(p') is an integral 
good grading. This means that in type A, one can always restrict attention just 
to integral good gradings without losing any generality. Moreover, every integral 
good grading is adjacent to an even good grading, as was noted already in the 
introduction of [4]. These nice things definitely do not usually happen in other 
types. 

Example 28. Let A = (3, 3, 2) as above. The set consists of all p = {pi,P2,P3) 
with Spi + 3p2 + 2p3 = 0, \pi — P2I < 1, \P2 - i^al < 2 and \pi — ps\ < 2: 




The Weyl group We = S2 is generated by the reflection in the horizontal axis in 
this picture. The alcoves in ^e are the interiors of the 14 triangles. There are just 
three points that lie on as many affine hyperplanes as the origin, with associated 
pyramids (renumbered so that we can read off their characteristics): 
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Hence, there are three conjugacy classes of integral good gradings for e, with char- 
acteristics (0, 2, 0, 0, 2, 0, 0), (0, 1, 1, 0, 1, 1, 0) and (0, 0, 2, 0, 0, 2, 0), respectively. 



7. Good gradings for sp2n(C) 

Next, we discuss = sp2n(C). Let V denote the natural 2n-dimensional g- 
module with standard basis vi, . . . ,Vn, f-n, . . . , f-i and g-invariant skew-symmetric 
bilinear form (., .) defined by {vi,Vj) = {v^i,v^j) = and {vi,v^j) = 6ij for 
1 < i,j < n. Let t be the set of all elements of g which act diagonally on the 
standard basis of V. For the simple roots A C we take ai = 5i — S2, ■ ■ ■ , On-i = 
Sn-i — Sn, an = 2(5„, where Si G f)* is defined from hvi = Si{h)vi for each h E t) 
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and i = 1, . . . ,n. Writing Cij for the ij'-matrix unit, the fohowing matrices give a 
Chevalley basis for g: 



{e. 



j',— i}l<j j'<n 



in<i <j<n 



U {ek-k, e-k,k}l<k<r 



Let aij G {±1} denote the eij-coefficient of the unique element in the above basis 
that involves Cij. 

Nilpotent orbits in q are parameterized by partitions A = (Ai > X2 > ■ ■ ■) oi 
2n such that every odd part appears with even multiplicity. Fix such a symplectic 
partition A throughout the section. We begin by introducing the symplectic Dynkin 
pyramid of shape A, following the idea of [7] closely once more. This is a diagram 
consisting of 2n boxes each of size 2 units by 2 units drawn in the xy-plane. As 
before, the coordinates of a box are the coordinates of its midpoint, and the row 
and column numbers of a box mean its y- and x-coordinate, respectively. Before we 
attempt a formal definition, here arc some examples of symplectic Dynkin pyramids 
for A = (2, 2, 1, 1), (4, 3, 3, 2, 2), (4, 2, 1, 1) and (4, 2, 2, 2), respectively: 
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To describe the Dynkin pyramid in the general case, the parts of A indicate the 
number of boxes in each row, and the rows are added to the diagram in order, 
starting with the row corresponding to the largest part of A closest to the x-axis 
and moving out from there, in a centrally symmetric way. The only complication is 
that if some (necessarily even) part A^ of A has odd multiplicity, then the first time 
a row of this length is added to the diagram it is split into two halves, the right 
half is added to the next free row in the upper half plane in columns 1, 3, . . . , Aj — 1 
and the left half is added to the lower half plane in a centrally symmetric way. 
Wc refer to the exceptional rows arising in this way as skew rows; in particular, 
if the largest part of A has odd multiplicity, then the zeroth row is a skew row. 
The missing boxes in skew rows are drawn as box with a cross through it. We let 
ri < ■ ■ ■ < rm denote the numbers of the non-empty rows in the upper half plane 
that are not skew rows, and define Aj to be the number of boxes in row for each 
i = 1, . . . ,m. 

Fix from now on a numbering of the boxes of the Dynkin pyramid by the numbers 
1, . . . , n, — n, . . . , — 1 in such a way that i and —i appear in centrally symmetric 
boxes, for each i = 1, . . . ,n. As before, we write row(j) and col(i) for the row and 
column numbers of the ith box. Now we can fix a choice of an sl2-triple (e, h, /) 
with e of Jordan type A. Define e G g to be the matrix Y^- ■ crijeij, where the sum 
is over all pairs i,j of boxes in the Dynkin pyramid such that 

either row(i) = row(j) and col(i) = col(_7) + 2; 
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or row(i) = — row(j) is a skew row in the upper half plane and col(i) = 
l,col(j) = -l. 

For example if A = (4,2, 1, 1) and the Dynkin pyramid is labelled as above, then 
e = 63^-3 + 62^1 + ei._i — e_i._2- Also define h G to be col(i)ej^j, again 
summing over all boxes in the Dynkin pyramid. There is then a unique f € Q such 
that (e, h, f) is an sb-triple. 

The important thing about these choices is that once again t is contained in 
c and te is a Cartan subalgebra of Cg. In fact, consists of all matrices in t 
with entries from M, such that the ith and jth diagonal entries are equal whenever 
row(i) = row(j) and the fcth diagonal entry is zero whenever row(fc) is a skew row, 
for 1 < i,j,k < n. For i = I,. . . ,m, let Si be the function picking out the jth 
diagonal entry of a matrix in Eg, where 1 < j < n here is chosen so that the jth 
box is in row rj in the Dynkin pyramid. Then, £i, . . . , £^ form a basis for E*. We 

identify Ee and E* via the trace form {£i,£j) = We have that 

$e = {ei±ej,±2£k I 1 < i,j,k < m,i^j} 
if there are no skew rows, i.e. all non-zero parts of A are of even multiplicity, or 

$e = {±eh,£i±£j,±2ek I 1 < h,i,j,k < m,i / j} 
if there are skew rows. The values of d{a) from Theorem 20 for all a € <I>e &re: 

d{ei ± Ej) = 1 + |Ai - Xj\, 

1 if Afc is odd 
3 if Ajfc is even, 

d(=b£/j) = 1 + min{|A?i — t\ | t is a non-zero part of A of odd multiplicity}. 

Hence, representing a point p E Eg as an m-tuple p = {pi, . . . ,Pm) of real numbers 
defined from pi = ei{p), the good grading polytope is the open subset of Eg 
defined by the inequalities 

\pi±Pj\ < 1 + Ai - \j, 

\ if Afe is odd. 



d{±2ek) 



\Pk\ < { 



1 if Afe is even of multiplicity > 2 in A, 
^ if Afc is even of multiplicity 2 in A, 



2 

for all 1 < i < j < m and I < k < m. Also, letting mi denote the multiplicity 
of i as a part of the partition (Ai, A2, • • • ), the restricted Weyl group We is the 
subgroup X Bj^^ x • • • of the Weyl group Z?^, acting on {±£1, . . . , ±e^} by 
all sign changes and all permutations of ej's of equal length. 

Again, there is a useful combinatorial way to visualize the good grading T{p) 
corresponding to a point p = (pi, . . . ,Pfn) € involving pyramids. Let 7r{p) 
denote the pyramid obtained from the symplectic Dynkin pyramid by sliding all 
numbered boxes in rows ibrj to the right by zizpi units. Then, T(p) is the grading 
induced by declaring that each matrix unit Cij is of degree col(i) — col(j), where 
the notation col(i) now denotes the column number of the ith box in 7r{p). The 
characteristic of the grading r(p) can be computed by first rearranging the entries 
in the boxes of Tr{p) using all permutations and sign changes from the Weyl group 
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W = SO that col(l) > col(2) > ■ ■ ■ > col(n) > 0. Then, the characteristic of 
V{p) is (ci, . . . ,Cn) where Cj = col(i)— col(z+l) for i = 1, . . . ,n— 1 and Cn = 2col(n). 

Example 29. Take A = (2,2,1,1). Then consists of all p = (pi,P2) with 
< 3/2 and \p2\ < 1/2: 



The Weyl group We = 32x82 is generated by reflections in the horizontal and 

vertical axes. There are three integral good gradings for e compatible with t, with 
associated pyramids (renumbered so that we can read off their characteristics): 
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These have characteristics (2,0,0), (0,1,0) and (2,0,0), respectively. The right 
and left good gradings are conjugate by the element of We corresponding to the 
reflection in the vertical axes of the good grading polytope. 

8. Good gradings for son{C) 

Finally let g = 50Ar(C) and set n = [^J, assuming > 3. Let V be the natu- 
ral iV-dimensional g-module with standard basis vi, . . . ,Vn,VQ, . . . , f_i and g- 
invariant symmetric bilinear form (., .) defined by {vo,Vi) = {vo,V-i) = 0, {vo,Vo) = 
2, (vi,Vj) = {v-i,V-j) = and {vi,V-j) = 6ij for 1 < i,j < n (omitting vq every- 
where if N is even). Let t be the set of all elements of g which act diagonally on 
the standard basis of V. Defining 5i E [}* as in section 7, a choice of simple roots 



A C $ is given by ai = 61 — 62, 



.OLr. 



_i = bn-\ - and a„ = 5n-i -f (^n if ^ is 



even or 5n if N is odd. The following matrices give a Chevalley basis for g (again 
omitting the last family if N is even): 

{^i,3 ~ ^-j-i]^<i,j<n U ~ ~ ^-i,j}l<i<j<n 

U {2ejt^o - eo,-ik, eo,k - 2e_jfc^o}i<fe<n- 

As before, define aij to be the coefficient of Cij in this basis if it appears, or zero 
if no basis element involves Cij. 

Nilpotent orbits in g are parameterized by partitions A = (Ai > A2 > • • • ) of 
N such that every even part appears with even multiplicity; in case N is even, we 
mean nilpotent orbits under the group Otv not SOat here. Fix such an orthogonal 
partition A throughout the section. We need the orthogonal Dynkin pyramid of 
type A, which again consists of boxes of size 2 units by 2 units arranged in 
the zy-planc in a centrally symmetric way. Assume to start with that N is even. 
Then the Dynkin pyramid is constructed like in the symplectic case, adding rows 
of lengths determined by the parts of A working outwards from the x-axis starting 
with the largest part, in a centrally symmetric way. The only difficulty is if some 
(necessarily odd) part of A appears with odd multiplicity. As N is even, the number 
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of distinct parts having odd multiplicity is even. Choose ii < ji < 



< Z)- < 



such that Ail > ^ji > ■ ■ ■ > ^ir > ^jr representatives for all the distinct odd 

parts of A having odd multiplicity. Then the first time the part Aj^ needs to be 
added to the diagram, the part Xj^ is also added at the same time, so that the parts 
Xi^ and Aj, of A contribute two centrally symmetric rows to the diagram, one row 



A 



Xi 

A,, 



1 and the 



...,A 



1. 



in the upper half plane with boxes in columns 1 
other row in the lower half plane with boxes in columns 1 — Aj^ , 3 - 
We will refer to the exceptional rows arising in this way as skew rows. Here are 
some examples, for A = (3, 3, 2, 2), (3, 1, 1, 1), (3, 2, 2, 1) and (7, 7, 7, 3), respectively: 
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If N is odd, there is one additional consideration. There must be some odd part 
appearing with odd multiplicity. Let Xi be the largest such part, and put Aj boxes 
into the zeroth row in columns 1 — Aj, 3 — Aj, . . . , Aj — 1; we also treat this zeroth 
row as a skew row. Now remove the part Aj from A, to obtain a partition of an even 
number. The remaining parts arc then added to the diagram exactly as in the case 
N even. We give two more examples, for A = (6,6,5) and (5,3, 1), respectively: 
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Let ri < ■ ■ ■ < Vm denote the numbers of the non-empty rows in the upper half 
plane of the Dynkin pyramid that are not skew rows, and define Xi to be the number 
of boxes in row for each i = 1, . . . ,m. 

Note in the case N is odd, there is always a box at (0,0); we always number it 

by 0. The remaining boxes, for N even or odd, are numbered ±1 , ±n exactly 

as in the symplectic case, and we use the notation row(«) and col(z) just as before. 
Define e G g to be the matrix Yli j ^hj^ij^ where the sum is over all pairs i,j of 
boxes in the Dynkin pyramid such that 
either row(i) = row(j) and col(i) = col(j) + 2; 

or row(i) = — row(j) is a skew row in the upper half plane and col{i) = 
2,col(i) =0; 

or row(i) = — row(j) is a skew row in the upper half plane and col(i) = 
0,col(j) = -2. 

This is an element of g having Jordan type A. (If all parts of A are even then 
there is another conjugacy class of elements of q of Jordan type A, a representative 
for which can be obtained using the above formula by swapping the entries i and 
—i in the Dynkin pyramid for some 1 < i < n.) For example, for A = (5, 3, 1) 
labelled as above, e = 64,3 - 64-3 -I- 63-4 - e_3 -4 -I- 62,1 -I- ei,o - eo,-i - e_i _2. 
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Let h = col(i)ei^j. Then there is a unique element / € such that (e,h,f) is 
an s[2-triple. 

Again, these choices ensure that t is contained in c and tg is a Cartan subalgcbra 
of Cg. Like for Sp2n{^)j consists of all matrices in t with entries from M, such 
that the ith and jth diagonal entries are equal whenever row(i) = row(j) and the 
kth diagonal entry is zero whenever row{k) is a skew row, for 1 < i,j,k < n. Define 
the basis ei, . . . , e„,, for E* just as in the symplcctic case, and work with the inner 
product defined by (ei,ej) = This time, we have that 



if there are no skew rows, i.e. all non-zero parts of A are of even multiplicity, or 

*e = ±£j,±2£fc I 1 < h,i,j,k < m,ij^j,Xk + 1} 

if there are skew rows. The values of d(a) from Theorem 20 for all a G $e are: 
d(£i ± £j) = 1 + |Aj — Ajl, 



c?(±£/j) = 1 + min{|A/i — t\ | t is a non-zero part of A of odd multiplicity}. 

Hence, representing points p G as m-tuples p = (pi, . . . ,Pm) of real numbers so 
that Pi = £i{p), the good grading polytope is the open subset of Eg defined by 
the inequalities 



for all 1 < i < j < m and 1 < k < m. Here, in the case that the part 1 is of 
multiplicity 2 in A, s denotes the smallest part of A that is greater than 1. Let 
rui denote the multiplicity of i as a part of the partition (Ai,A2,...). If there 
are skew rows, then the restricted Weyl group Wg is x Bjn^ x • • • , acting on 
{±£i, . . . , ±Sm} by all sign changes and all permutations of £j's of equal length. 
If there are no skew rows, then We is instead the subgroup of -6^1 ^ Bj^.^ x • • • 
consisting of all the elements in this group that act on {±£i, . . . , ±£j„} with only 
an even number of sign changes of the Sj's for which A, is odd. 

For p = [pi, . . . ,Pm) S we define the pyramid 7r(p) by sliding all numbered 
boxes in rows ibrj of the orthogonal Dynkin pyramid to the right by ibpj units. 
Then, the grading T(p) associated to the point p £ is the grading induced by 
declaring that each matrix unit Cj ^ is of degree col(i) — col(j), where the notation 
col(z) here denotes the column number of the zth box in Tr{p). To compute the 
characteristic of the grading T{p), suppose first that N is odd. Rearrange the 
entries in the boxes of Trip) using all permutations and sign changes from the 
Weyl group W = Bn so that col(l) > col(2) > • • • > col(n) > 0. Then, the 
characteristic of r(p) is (ci, . . . , c„) where Cj = col(i) — co\{i + 1) for i = 1, . . . , n — 1 



$e = {£i ± £j, ±2£fe \ l <i,j,k <m,i^ j, Afe ^ 1} 




\pi±Pj\ <1 + Xi- Xj, 




if A^. is odd of multiplicity > 2 in A, 
if Afc 7^ 1 is odd of multiplicity 2 in A, 
if Afc = 1 is of multiplicity 2 in A, 



GOOD GRADING POLYTOPES 



27 



and Cn = col(n). Instead, if is even, rearrange the entries in the boxes of tt{p) 
using all permutations and sign changes from the Weyl group W = Dn (i.e. so 
that there arc only an even number of sign changes in total) so that col(l) > 
• • • > col(n — 1) > I col(n)|. Then, the characteristic of T{p) is (ci, . . . , Cn) where 
Ci = col(i) — col(i + 1) for i = 1, . . . , n — 1 and c„ = col(n — 1) + col(n). 
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